Error Analysis for a Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation
نویسندگان
چکیده
Finite element methods for acoustic wave propagation problems at higher frequency result in very large matrices due to the need to resolve the wave. This problem is made worse by discontinuous Galerkin methods that typically have more degrees of freedom than similar conforming methods. However hybridizable discontinuous Galerkin methods offer an attractive alternative because degrees of freedom in each triangle can be cheaply removed from the global computation and the method reduces to solving only for degrees of freedom on the skeleton of the mesh. In this paper we derive new error estimates for a hybridizable discontinuous Galerkin scheme applied to the Helmholtz equation. We also provide extensive numerical results that probe the optimality of these results. An interesting observation is that, after eliminating the internal element degrees of freedom, the condition number of the condensed hybridized system is seen to be almost independent of the wave number.
منابع مشابه
An Analysis of HDG Methods for the Helmholtz Equation
The finite element method has been widely used to discretize the Helmholtz equation with various types of boundary conditions. The strong indefiniteness of the Helmholtz equation makes it difficult to establish stability estimates for the numerical solution. In particular, discontinuous Galerkin methods for Helmholtz equation with a high wave number result in very large matrices since they typi...
متن کاملPollution-free and fast hybridizable discontinuous Galerkin solvers for the high-frequency Helmholtz equation
In this work we propose a hybridizable discontinuous Galerkin (hdG) discretization of the high-frequency Helmholtz equation in the presence of point sources and highly heterogeneous and discontinuous wave speed models. We show that it delivers solutions that are provably second-order accurate and do not suffer from the pollution error, as long as a slightly higher order hdG method is used where...
متن کاملHybridizable Discontinuous Galerkin p-adaptivity for wave propagation problems
A p-adaptive Hybridizable Discontinuous Galerkin method for the solution of wave problems is presented in a challenging engineering problem. Moreover, its performance is compared with a high-order continuous Galerkin. The hybridization technique allows to reduce the coupled degrees of freedom to only those on the mesh element boundaries, while the particular choice of the numerical fluxes opens...
متن کاملA robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable intergrid transfer operator, and the other is using GMRES smoothing on coarse grids. The multilevel method is performed as a preconditioner in the outer GMRES i...
متن کاملDiscretization of the Wave Equation Using Continuous Elements in Time and a Hybridizable Discontinuous Galerkin Method in Space
We provide an error analysis of two methods for time stepping the wave equation. These are based on the Hybridizable Discontinuous Galerkin (HDG) method to discretize in space, and the continuous Galerkin method to discretize in time. Two variants of HDG are proposed: a dissipative method based on the standard numerical flux used for elliptic problems, and a non-dissipative method based on a ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Sci. Comput.
دوره 49 شماره
صفحات -
تاریخ انتشار 2011